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IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of 
claims in the application: 

1. (Currently Amended) A route search method for a navigation 
device, wherein: said navigation device comprises a storage unit that stores 
link data for each link as a component of roads on a map and statistical data 
including link travel times obtained by statistically processing traffic 
information collected previously; and said method comprises: 

a step of establishing a plurality of route search conditions , to derive a 
plurality of routes based on the plurality of route search conditions, 
respectively ; 

a route search step, in which, for each of said plurality of route search 
conditions, a cost of each link is determined using said link data or said 
statistical data depending on the route search condition in question, and a 
route having a smallest total cost for traveling from a departure point to a 
destination is searched for; and 

a travel time calculation step, in which an expected travel time for each 
of o plurality the plurality of routes retrieved in said route search step is 
calculated commonly using same said statistical data , to derive comparable 
expected travel times of the plurality of routes, respectively, which are based 
on commonly using same said statistical data . 
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2. (Original) A route search method according to Claim 1 for a 
navigation device, wherein: 

said link data includes a link travel time obtained from map information; 

and 

in said route search step, a cost of each link is determined using a link 
travel time included in said statistical data when a search condition is 
established in order to perform a search using the statistical data, and a cost 
of each link is determined using the link travel time included in said link data 
when a search condition is established in order to perform a search without 
using the statistical data, and then a route having a smallest total cost for 
traveling from the departure point to the destination is searched for. 

3. (Previously Presented) A route search method according to Claim 2 
for a navigation device, wherein: 

said link data includes link length information; and 
in said route search step, a cost of each link is determined using the 
link length information included in said link data when a search condition is 
established in order to perform a search giving priority to a travel distance, 
and then a route having a smallest total cost for traveling from the departure 
point to the destination is searched for. 
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4. (Currently Amended) A route search method for a navigation 
device, wherein: 

said navigation device comprises a storage unit that stores link data for 
each link as a component of roads on a map and statistical data including link 
travel times obtained by statistically processing traffic information collected 
previously; and 

said method comprises: 

a step of establishing a plurality of route search conditions , to derive a 
plurality of routes based on the plurality of route search conditions, 
respectively : 

a route search step, in which a cost of each link is determined using 
link length information included in said link data when a search condition is 
established in order to perform a search giving priority to a travel distance, 
and a cost of each link is determined using a link travel time included in said 
statistical data when a search condition is established in order to perform a 
search that gives priority to a travel time and uses the statistical data, and a 
cost of each link is determined using a link travel time obtained from map 
information included in said link data when a search condition is established in 
order to perform a search that gives priority to a travel time and does not use 
the statistical data, and then a route having a smallest total cost for traveling 
from a departure point to a destination is searched for; and 
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a travel time calculation step, in which an expected travel time 
for each of a p l urality t he plurality of routes retrieved in said route search step 
is calculated commonly using same said statistical data , to derive comparable 
expected travel times of the plurality of routes, respectively, which are based 
on commonly using same said statistical data 

5. (Previously Presented) A route search method according to Claim 4 
for a navigation device, wherein: 

said link data for each link includes road type information of the link in 
question; and 

in said route search step, when a search condition is established in 
order to perform a route search giving priority to a specific road type, a cost of 
a link of said specific road type is determined lower in comparison with links of 
other road types, based on said road type information. 

6. (Previously Presented) A route search method according to Claim 5 
for a navigation device, wherein: 

said navigation device displays the expected travel times calculated in 
said travel time calculation step. 
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7. (Currently Amended) A route search method for a navigation 
device, wherein: 

said navigation device comprises a storage unit that stores link data for 
each link as a component of roads on a map and statistical data including link 
travel times obtained by statistically processing traffic information collected 
previously; 

said method comprises: 

a step of establishing a plurality of route search conditions , to derive a 
plurality of routes based on the plurality of route search conditions, 
respectively : 

a route search step, in which a cost of each link is determined using 
said link data or said statistical data depending on a search condition, and a 
route having a smallest total cost for traveling from a departure point to a 
destination is searched for; and 

a route guidance step, in which route guidance is performed using the 
route retrieved in said route search step; and 

an expected travel time used for said route guidance is calculated 
commonly using same said statistical data , to derive comparable expected 
travel times of the plurality of routes, respectively, which are based on 
commonly using same said statistical data . 
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8. (Currently Amended) A route search method for a navigation 
device, wherein: 

said navigation device comprises a storage unit that stores link travel 
times used for calculating an expected travel time for traveling from a 
departure point to a destination; and 

said method comprises: 

a step of establishing a plurality of route search conditions , to derive a 
plurality of routes based on the plurality of route search conditions, . 
respectively ; 

a route search step, in which, for each of said plurality of route search 
conditions, a cost of each link is determined depending on the route search 
condition in question, and a route having a smallest total cost is searched for; 
and 

a travel time calculation step, in which an expected travel time for each 
of a p l urality the plurality of routes retrieved in said route search step is 
calculated commonly using same said link to e4mk~travel times stored in said 
storage unit, disregarding said route search condition , to derive comparable 
expected travel times of the plurality of routes, respectively, which are based 
on commonly using same said link travel times . 
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9. (Previously Presented) A route search method according to Claim 7 
for a navigation device, wherein: 

said navigation device performs a receiving step in which selection of 
use or non-use of the statistical data is received; and 

when a route search without using the statistical data is selected in 
said receiving step, then, in said route search step, a route search is 
performed without using the statistical data, and calculation of said expected 
travel time is performed using said link data and without using the statistical 
data. 

10. (Currently Amended) A navigation device comprising: 

a storage unit that stores link data for each link as a component of 
roads on a map and statistical data including link travel times obtained by 
statistically processing traffic information collected previously; 

a search condition establishing means- unit t hat establishes a plurality 
of route search conditions , to derive a plurality of routes based on the plurality 
of route search conditions, respectively ; 

a route search m ea ns unit that determines, for each of said plurality of 
route search conditions, a cost of each link using said link data or said 
statistical data depending on the route search condition in question, and 
searches for a route having a smallest total cost for traveling from a departure 
point to a destination; and 



ENDO, 10/586,356, conf. no. 3027 566.46276X00 /XN 194302 

02 August 201 0 Amendment Page 9 

Responsive to 31 March 2010 Office Action 

a travel time calculation me a ns unit that calculates an expected travel 
time commonly using same said statistical data, for each of a plura li ty the 
plurality of routes retrieved by said route search-faeafi s unit, to derive 
comparable expected travel times of the plurality of routes, respectively, which 
are based on commonly using same said statistical data . 

11. (Currently Amended) A navigation device comprising: 

a storage unit that stores link data for each link as a component of 
roads on a map and statistical data including link travel times obtained by 
statistically processing traffic information collected previously; 

a search condition establishing meaf*s-unit that establishes a plurality 
of route search conditions , to derive a plurality of routes based on the plurality 
of route search conditions, respectively ; 

a route search m e ans unit t hat: 

determines a cost of each link using link length information included in 
said link data when a search condition is established in order to perform a 
search giving priority to a travel distance; 

determines a cost of each link using a link travel time included in said 
statistical data when a search condition is established in order to perform a 
search that gives priority to a travel time and uses the statistical data; 

determines a cost of each link using a link travel time obtained from 
map information included in said link data when a search condition is 
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established in order to perform a search that gives priority to a travel time and 
does not use the statistical data; and 

searches for a route having a smallest total cost for traveling from a 
departure point to a destination; and 

a travel time calculation means- unit that calculates an expected travel 
time commonly using same said statistical data for each of a-piwality-the 
plurality of routes retrieved by said route search-means unit, to derive 
comparable expected travel times of the plurality of routes, respectively, which 
are based on commonly using same said statistical data . 

12. (Currently Amended) A navigation device, wherein: 
said navigation device comprises: 

a storage unit that stores link data for each link as a component of 
roads on a map and statistical data including link travel times obtained by 
statistically processing traffic information collected previously; 

a search condition establishing m e ans unit that establishes a plurality 
of route search conditions , to derive a plurality of routes based on the plurality 
of route search conditions, respectively ; 

a route search means- unit t hat determines a cost of each link using 
said link data or said statistical data depending on a search condition and 
searches for a route having a smallest total cost for traveling from a departure 
point to a destination; and 
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a route guidance means- unit that performs route guidance using the 
route retrieved by said route search unit; and m e ans; and 

an expected travel time used for said route guidance is calculated 
commonly using same said statistical data , to derive comparable expected 
travel times of the plurality of routes, respectively, which are based on 
commonly using same said statistical data . 

13. (Currently Amended) A navigation device comprising: 

a storage unit that stores link travel times used for calculation of an 
expected travel time for traveling from a departure point to a destination; 

a search condition establishing means -unit t hat establishes a plurality 
of route search conditions , to derive a plurality of routes based on the plurality 
of route search conditions, respectively ; 

a route search m e ans unit that determines, for each of said plurality of 
route search conditions, a cost of each link depending on the route search 
condition in question, and searches for a route having a smallest total cost; 
and 

a travel time calculation m ea ns unit that calculates an expected travel 
time commonly using same said using th e link travel times stored in said 
storage unit disregarding said route search condition, for each of a plural i ty 
the plurality of routes retrieved by said route search-means unit, to derive 
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comparable expected travel times of the plurality of routes, respectively, which 
are based on commonly using same said link travel times . 

14. (New) A navigation device according to Claim 10, wherein: 

said link data includes a link travel time obtained from map information; 

and 

in said route search unit, a cost of each link is determined using a link 
travel time included in said statistical data when a search condition is 
established in order to perform a search using the statistical data, and a cost 
of each link is determined using the link travel time included in said link data 
when a search condition is established in order to perform a search without 
using the statistical data, and then a route having a smallest total cost for 
traveling from the departure point to the destination is searched for. 

15. (New) A navigation device according to Claim 14, wherein: 
said link data includes link length information; and 

in said route search unit, a cost of each link is determined using the link 
length information included in said link data when a search condition is 
established in order to perform a search giving priority to a travel distance, 
and then a route having a smallest total cost for traveling from the departure 
point to the destination is searched for. 
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16. (New) A navigation device according to Claim 11, wherein: 
said link data for each link includes road type information of the link in 
question; and 

in said route search unit, when a search condition is established in 
order to perform a route search giving priority to a specific road type, a cost of 
a link of said specific road type is determined lower in comparison with links of 
other road types, based on said road type information. 



17. (New) A navigation device according to Claim 16, wherein: 

said navigation device displays the expected travel times calculated in 
said travel time calculation unit. 

18. (New) A navigation device according to Claim 12, comprising: 

a receiving unit receiving selection of use or non-use of the statistical 
data; and 

when a route search without using the statistical data is selected in 
said receiving unit, then, in said route search unit, a route search is performed 
without using the statistical data, and calculation of said expected travel time 
is performed using said link data and without using the statistical data. 
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19. (New) A route search method according to Claim 1 for a navigation 
device, comprising: 

a display comparison step, in which the plurality of routes and the 
expected travel times of the plurality of routes are outputted to a user for user 
review. 

20. (New) A navigation device according to Claim 1, comprising: 
a display comparison unit, in which the plurality of routes and the 

expected travel times of the plurality of routes are outputted to a user for user 
review. 



